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Abstract. We prove quantum dynamical upper bounds for operators from 
the Fibonacci hull. These bounds hold for sufficiently large coupling and they 
are uniform in the phase. This extends recent work by Killip, Kiselev and Last 
who obtained these bounds for one particular phase. The main ingredient in 
our proof is a detailed combinatorial analysis of the sequences in the Fibonacci 
hull. 


1. Introduction 


Quantum dynamics in the presence of purely singular continuous spectral mea¬ 
sures has been the object of quite intense recent research activity. It has been shown 
that apart from classical results (usually referred to as the RAGE theorem), only 
little can be said about the associated dynamics in general and hence more detailed 
information on the spectral measures is required to obtain further restrictions on 
the dynamical behavior. 

An important observation, going back to Guarneri 0 and further elaborated by 
several authors, is that quantum dynamical lower bounds can be obtained from 
continuity properties of spectral measures (e.g., uniform Holder continuity || 
non-singularity with respect to x a -Hausdorff measures 115 , or non-singularity with 
respect to more general Hausdorff measures Q). 

The Jitomirskaya-Last extension MM of Gilbert-Pearson subordinacy theory 
provides an extremely useful tool for studying such continuity questions for one¬ 
dimensional Schrodinger operators (see also i! for supplementary results in the 
whole-line case). It relates these questions to a study of generalized eigenfunctions 
and hence makes the subject quite accessible. 

It is therefore not surprising that this method has been successfully applied to 
several models of physical relevance i 1 I 0 0- Most of these results have 
dealt with models related to the Fibonacci Hamiltonian, the central object in the 
spectral theory of one-dimensional quasicrystals. 

On the other hand, it is known that quantum dynamical upper bounds do not 
follow from singularity properties of spectral measures alone (cf. ill)- In fact, 
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until very recently, no non-trivial quantum dynamical upper bounds were known 
for operators with purely singular continuous spectrum. 

The article jij| by Killip, Kiselev, and Last provides a general criterion for upper 
bounds in the context of one-dimensional Schrodinger operators. Their approach is 
based on [jn|, refines the Jitomirskaya-Last method, and relates upper bounds to 
growth properties of generalized eigenfuctions. These authors apply their method 
to the Fibonacci operator and hence establish anomalous transport behavior for 
the model: a property that had been expected and conjectured for a long time. 

In fact, the Fibonacci model consists of a family of operators and the dynamical 
result of 112 holds for one member of this family. Our purpose here is to extend 
the result to the entire family. This is of physical importance since a quasicrystal 
is modelled by an Ll-class - a family of models with identical local structure. It 
is expected that most relevant properties should hold for the entire family (or at 
least almost surely with respect to the unique ergodic measure that can usually be 
associated with such a family); see [Q for further discussion of this issue. 

Let us present the models we will be dealing with in this paper. We will study 
discrete one-dimensional Schrodinger operators 


(1) (. H(j)){n) = 4>{n + 1) + 4>{n - 1) + V(ri)<j){ri) 

in i 2 (Z) with Fibonacci potential 


(2) V(n)=\ve(n), 

where A > 0 and vg is given by 


(3) vg(n) = X[i_ Wl i)(nw + 6 mod 1) 

with to being the inverse of the golden mean, that is, u = (y/5 — l)/2. It is well 
known, and can be shown using minimality of the hull and strong approximation, 
that the spectrum of H is independent of the phase 0, that is, for every A there 
is a set Ej C 1 such that for every 0, <r(H) = S>. We refer the reader to the 
survey articles ^0| for general information on the spectral theory of Schrodinger 
operators with Fibonacci and related potentials. 


2. Statement of the Main Result 

In this section we state our main result, Theorem [I], Before doing so we introduce 
some notation. 

Let H be a discrete one-dimensional Schrodinger operator of the form (jf). The 
unitary group e~ ltH associated with H gives the time evolution of solutions to 
the time-dependent Schrodinger equation. Let 5 n be the element of £ 2 (Z) which is 
supported at n £ Z and obeys 8 n {n) = 1. Given a function if) : Z —> C and L > 0, 
we define 

LM 

Ml= E mn)\ 2 + (L-[L\)(m-[L\-l)\ 2 + miL\+l)\ 2 ). 

n=-LLJ 



UNIFORM DYNAMICAL BOUNDS FOR THE FIBONACCI HAMILTONIAN 


3 


Finally, given a function A : [0, oo) —► K., we define 

9 r°° 

( A(t)) T = f J 0 e~ 2t,T A(t) dt. 

Now let the potential V of H be given by (|||) and (|j). Then, our main result 
reads as follows: 

Theorem 1. There are constants Ci,C 2 ,G > 0 such that for every A > 8 and 
every 9, we have 

(4) (\\ e ~ xtH tiWciTPw) T ^ G f° r ever y T > °> 

where p( A) = C 2 (logA) _1 (l + 0((Alog A) -1 ). 

Remarks, (a) The physical interpretation of (||) is the following. At any time T, 
the averaged probability to find the particle in a ball of radius CiT p ( x ) is uniformly 
bounded away from zero. This gives an upper bound on the slow part of the 
wavepacket time evolution. 

(b) This theorem was shown by Killip et al. for the particular case 9 = 0 0], The 
key ingredient in our extension to arbitrary phase 9 will be a fine analysis of the 
subword structure of the sequences vg, regarded as infinite words over the alphabet 
{0,1}. Once this subword structure is sufficiently well understood, we will be able 
to proceed along lines similar to the ones in the proof for the case 9 = 0. 

(c) As in J0] , the theorem, while stated for initial vector <$i, can be recast for other 
initial vectors from £ 2 (Z). 

(d) Killip et al. also prove a quantum dynamical lower bound which, combined with 
the upper bound, shows that the asymptotic behavior for large coupling is optimal. 
That the lower bound extends to all phases is essentially contained in j|] and hence 
will not be discussed here. 

The organization of this article is as follows. In the next section we discuss the 
combinatorics of the sequences vg and prove the key results that will enable us to 
pursue the strategy suggested by the general theorem on dynamical upper bounds 
from 0]. We then give a proof of Theorem [j] in Section 4. 

3. Combinatorics of the Fibonacci Sequence 

In this section we analyze the local structure of the sequences vg. We show in 
particular that the traces of the transfer matrices over intervals of length F %, where 
is the sequence of Fibonacci numbers, exhibit a rather strong invariance 
property with respect to variation of the phase. This will then allow us to adapt 
the proof of Killip et al. to the general case. 

Let us first recall some combinatorial notions. As general references we want 
to mention 0 0- Let A be a finite set, called the alphabet, and denote by 
A* , A N , A z the set of finite, one-sided infinite, and two-sided infinite words over A, 
respectively. If a word w can be written as w = W\W 2 with words W\,W 2 , we call 
w\ a prefix of w and W 2 a suffix of w. Given any word w, we denote by P w the 
set of its finite subwords, and by P w (n) the set of its finite subwords of length n, 
n £ N. Write p w {n) for the cardinality of P w (n); the function p w : N —» N is called 
the complexity function associated with w. If the word w is infinite and uniformly 
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recurrent (i.e., each of its finite subwords occurs infinitely often and with bounded 
gaps), we define the hull associated with w by fl w = {s £ A 7, : P s = P w }. 

In our concrete setting, the alphabet will be given by A = {0,1} and the word w 
will be given by the restriction of vo to N, that is, w = uo(l)uo(2)uo(3)... £ {0,1} N . 
The word w is called the Fibonacci sequence and its combinatorial properties have 
been studied extensively. For example, it is well known that its complexity function 
is given by 

(5) Pw{n) = n + 1 for every n. 

Moreover, it is also well known that w is uniformly recurrent and that for every 9, 
we have vg £ fl w . In particular, we have 

(6) P vg = P w for every 0. 

Our goal is to study the sets P w {Fk ), k £ N, where Fk is the fcth Fibonacci 
number, that is, F_i = F 0 = 1, Fk = Fk -1 + Fk -2 for k > 1. One element of 
Pw{Fk) is certainly given by the prefix Sk of w of length Fk. As is well known, the 
words Sk, k £ N obey recursive relations. Since this fact is crucial to our proof, 
we recall this result briefly. Consider on the alphabet A = {0,1} the substitution 
S : A —> A* given by 5(0) = 1, 5(1) = 10. Extend this mapping morphically to A* 
and to A N . Then, we have (cf. Q) 

(7) Sk = 5 fc (l) for every k > 0. 

Moreover, it follows from the substitution rule that 

(8) Sk — Sk—lSk—2- 
Our first observation is very simple: 

Lemma 3.1. For k > 1, the word Sk has suffix 01 if k is even and it has suffix 10 
if k is odd. 

Proof. This follows immediately from si = 10, S 2 = 101, and the recursion (j|). □ 

Define T :A—by 0 = 1, 1 = 0. Our next goal is to list all elements of P w (Fk) 
explicitly. Write Sk = ... s^jf^ with s^ £ A, 1 < i < F k . 

Lemma 3.2. For every k > 0, the Fk + 1 elements of P w (Fk) are given by 
• The Fk cyclic permutations of Sk which are mutually distinct, and 
. the wordTj^s^ ...sl Fk - 1] . 

Proof. As remarked above, the word w is the “limit” of the words Sk, in the sense 
that each Sk is a prefix of w and their lengths tend to infinity. Moreover, by (:7j) we 
have the self-similarity property 

(9) 5(w) = w. 

The word w begins with 10110... and hence we get from (0) and !) 


(10) 


w = s k s k -iSkS k Sk-i ... for every k > 0. 
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Write a for the rightmost symbol of s k - Then, using Lemma 3.1, we have that the 
word 


$k —1 S k S k 







\a 


\ci 


\a 


belongs to P w . In particular, all the words listed in the assertion of the lemma 
belong to P w (Fk). Finally, to conclude the proof all we have to show is that the Fk 
cyclic permutations of Sk are mutually distinct because by (|5]) there are only Fk +1 
words in P w (Fk) and the list contains Fk + 1 words which are mutually distinct. 
To do so, let us first note that using the recursion Fk = Fk -1 + Fk -2 one can prove 
by induction that 


( 11 ) 


(-1) L (F k - 2 F k - F k _ 1 ) = 1 for every k > 1. 


Define, for k > 0, the height h(s k ) of s k by h(s k ) = number of l’s in s k - It follows 
from the definition and (||) that h(s k ) = F k ~ 1 . We can therefore interpret & as 

(-l) fe-1 (/i(sfc_i)|s fc | - /i(s fc )|sfc-i|) = 1 for every k > 1, 

from which we get that for k > 0, |sfc| and h(s k ) are relatively prime. This implies 
that the cyclic permutations of s k are mutually distinct, for otherwise s k could be 
written as a power of some shorter word, contradicting the above observation. □ 

We see that there is only one word b k in P w ( F k ) which is not a cyclic permutat ion 
of Sk and it can be described explicitly. In particular, it follows from Lemma 3.1 
and Lemma 3.2 that the following holds: 


( 12 ) 

and 


The leftmost symbol of b k is 


0 if k is even, 
1 if k is odd, 


(13) 


The rightmost symbol of b k is 


1 if k is even, 
0 if k is odd. 


Denote by s k the word vg(\)vg(2)... vo(F k ) and by t k the word vg(—Fk + 
1 )vg(—Fk + 2)... ue(0). We can now state our main combinatorial result: 


Proposition 3.3. For every 9, we have that s k is a cyclic permutation of s k for 
all k odd or for all k even. The same statement is true for t k . 

Proof. Fix 6. If vg( 1) = 0, then by (|l2|), s k is conjugate to s k for all k odd. 
Similarly, if V6i(l) = 1, then by is conjugate to s k for all k even. A 

completely analogous argument, using (|13]), yields the claim for t k . □ 


4. Proof of Theorem [l] 

In this section we give a proof of Theorem |l| We will translate the combinatorial 
results of the previous section to statements on transfer matrix traces and then to 
statements on their norms. We can then employ a general theorem of | [i~2| which 
yields the claimed dynamical bound. 

Let us describe the consequences of Proposition 3.3 for the traces of certain 
transfer matrices. For n > 1, E € R, and A, 9 as above, let 

M(n, E, A, 9) = T(n, E, A, 9) x • • • x T(l, E, A, 9 ), 
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where for meZ, 

T(m,E,X,9) = ( E ~ X M m ) ~iy 

Let x k (E, A, 9) = tr M (F k , E, A, 9). 

Proposition 4.1. For every A ,9, we have that 


(14) x k (E, A ,9) = Xk{E, A, 0) for every E £ 

holds for all k odd or for all k even. In particular, 


(15) 


d d 

— (E, A, 9) = —x k (E, A, 0) for every E £ 


holds for all k odd or for all k even. 


Proof. This is an immediate consequence of Proposition 3.3 and the invariance of 
the trace of a product with respect to cyclic permutations of the factors. □ 

Similarly, for n < — 1, E £ R, and A, 9 as above, let 

M(n, E, A, 9) = T(n + 1, E, A, 9)~ l x • • • x T(0, E, A, (9) _1 

and define yk(E, A, 9) = tr M(—Fk, E, A, 9). 

Proposition 4.2. For every A, 9, we have that 


(16) Vk(E, A, 0) = x k {E , A, 0) for every E £ R 
holds for all k odd or for all k even. In particular, 

d d 

(17) —y k {E , A, 9) = —x k (E , A,0) /or every E £ R. 
holds for all k odd or for all k even. 

Proof. We have 


y k {E,X,9) = trM(—Fk, E, A, 9) 

= tr (T{-F k + 1, E, A, 0)" 1 x • • • x T(0, £, A, 0)” 1 ) 
= tr (T(0, E,X,9) x x T{—F k + 1, E, A, 0)), 


where in the last step we have used that the determinant is one and hence the trace 
is invariant with respect to inverting the matrix. By Proposition 3.3 and invariance 
of the trace with respect to cyclic permutations, for all even k or for all odd k, the 
right-hand side is equal to Xk(E, A, 0) for all E. □ 


We denote, for L > 1, 

L^J 

II M(E, A, 0)111 = £ ||M(n, E, A, 0)(n)|| 2 + (L - [L\) (\\M([L\ + 1, E, A, 0)|| 2 ) 

n—1 

and, for L < 1, \\M(E, A, 0)|| 2 is defined analogously. Then the following holds: 




UNIFORM DYNAMICAL BOUNDS FOR THE FIBONACCI HAMILTONIAN 


7 


Proposition 4.3. For every A > 8, there are constants C, £ > 0 such that for 
every 9, every L, and every E £ T,\, we have 

\\M(E,X,6)\\% > C\L\t. 

Proof. Fix A > 8 and some arbitrary 9. Using a well-known formula from | pT[ 
(cf. Section 6 of |l^]), one can show that 


(18) 


4\\M(E, A, 


I F k > 


—x k (E,\,6) 


for every E. 


By Proposition 4.1, for all even k or for all odd k, the right-hand side is equal to 


-^Xk(E, A, 0). We consider the case where this equality holds for all even k: the 
other case is similar. Proposition 5.2 of ]l^| (which is derived from Raymond Jl8[) 
says that we have 


(19) 


—x k {E, A,0) 


> £(A) fc/2 


for every Eg T,\ 


with £(A) = A(1 + 0(A x )) for A > 8. Consider L with F 2k < L < F 2 (k+i)- Since, 
for large k, F 2k ~ u~ 2k /^5, it follows from (|E|) and © that 


\\M(E,X,8)\\l> \mE,X,9)\\ 2 Fak >C'\L\< with C 


logg(A) 

31og(w- 2 )' 


By adjusting the constant, we can cover the case of small positive L. Notice that 
both C and f can be chosen uniformly in the phase 9. A similar proof, using 
Proposition 4.2, works on the left half-line. □ 


Proof of Theorem |I]. Having established Proposition 4.3, we can now proceed anal¬ 
ogously to [ p~2[ . Since from this point on the proof is very similar to what is done 
in & we refer the reader to Section 6 of that paper for further details. □ 
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